Ad Hoc Peer-to-Peer Mobile Radio Access 
System Interfaced to the PSTN and Cellular Networks 

CROSS REFERENCE TO RELATED APPLICATION 

Priority of provisional application serial number 60/248,182, filed on November 
13, 2000 is hereby claimed. 

BACKGROUND OF THE INVENTION 

The present invention is directed to the use of an Ad Hoc peer-to-peer radio access 
system together with Time Division Duplex (TDD) as a way of maximizing the bits/hz/km2 for 
cellular systems. The invention is directed to radio access schemes and network architecture that 
allows radio access to be integrated with the fixed components of a conventional cellular system, 
PSTN, and the Internet. The objective is to make the system of the invention transparent to the 
features and services provided by the extraneous network infrastructure. The advantages of such 
a system to a cellular operator are that significantly less infrastructure is required, and that the 
RF spectrum is more efficiently utilized resulting in much lower building and operating costs. 

Cellular communications systems have been deployed for over 20 years using a proven 
FDMA scheme that is very efficient for voice communications. Such schemes are employed by 
all current cellular systems including AMPS, TACS, NMT, GSM, IS-136 and IS-95. This same 
scheme is proposed for the next generation cellular systems named 3G. 

With the arrival of laptop computers, portable digital assistants (PDAs) and high-tech 
cellular phones, consumers are beginning to request mobile data services in addition to 
traditional voice services. Some mobile data services have already been overlaid on top of 
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FDMA cellular systems, but because of the inefficiencies of FDMA outlined below, these data 
services provide very limited bandwidth to the end user, which are typically 9600baud in the 
current generation of cellular systems. Time Division Duplex (TDD) systems are typically used 
for packet data systems as they make much more efficient use of the available bandwidth in 
order to deliver a much higher effective data rate to the end user. TDD is typically used in fixed 
wired solutions or point-to-point wireless systems because it has its own spectrum limitations as 
described below. TDD systems, however, have not been deployed for voice systems. 

FDMA provides a simple mechanism for guaranteeing quality of service and low latency 
for voice communication, but does so by inefficiently using the available spectrum. For 
example, a voice conversation between a mobile phone and a base station requires an up-link to 
send on and a down-link to receive on. Most conversations consist of one person talking while 
the other listens, with silent pauses in between. This results in channel utilization of less than 
40%. In addition, FDMA employs a method that breaks the available spectrum into discrete 
blocks called channels. This provides a mechanism for reuse of spectrum using cells. Although 
there are different reuse schemes in use, they all fundamentally do the same thing. The 
geographic region for which coverage is required is broken down into a large number of cells. 
The set of available channels is broken up into at least 3, but typically 7, subsets, and divided up 
amongst the cells, so that there are no common frequencies in any adjacent cells, as seen in Fig. 
1. The result of this reuse method is that the bits/hertz/km2 are, at best, only 1/3 the potential 
that is available for the spectrum allocated to the cellular operator. Spectral efficiency is a key 
economic factor in wireless communications because of the limited availability and high cost of 
spectrum. Wireless operators are constantly striving to improve spectral efficiency on these 
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grounds, but cellular methodologies can only do this by deploying more, equally expensive, 
infrastructure. 

The basic architecture of a cellular system is the same for all existing and proposed RF 
technologies. The international GSM architecture, as shown in Fig. 2, is used as a reference 
model. For North American systems IS-634 replaces GSM-A and IS-41 replaces GSM-MAP. 
The important factor is that modern cellular systems are decomposed into logical functional 
units, with well-defined interfaces between them. 

The present invention removes the FDMA-based radio subsystems and radio interfaces, 
and replaces them with an Ad Hoc radio access system. The key component of the invention is 
how the system of the present invention is interlaced with the cellular system's infrastructure to 
provide a function of transparency to the cellular network operator and the mobile customer 
when the system of the invention is employed. 

With respect to the using the system of the present invention as a stand-alone mobile 
radio network system, it is noted that although many forms of ad-hoc networking are extant, 
none allows for a peer-to-peer ad-hoc network to interwork with other networks, as that of the 
system of the present invention. The most widely known specification is that defined in the IEEE 
802. 1 1 standard* The system of the present invention may be applied to any 802. 1 1 system, and 
would provide similar benefits. The system of the invention could also be applied to many other 
radio access schemes, such as Orthogonal Frequency Division Multiplexing (OFDM) in a similar 
manner. The present invention enhances the basic routing protocols and provides additional 
components required to allow for seamless integration with other telecommunications systems. 
As such, system would provide commercial mobile voice and mobile internet service to a user of 
the system. 
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In commonly-owned, copending patent application serial number 09/8 1 5, i 57, filed on 
March 22, 2001, entitled "Time Division Protocol for an Ad-Hoc, Peer-to-Peer Radio Network 
Having Coordinating Channel Access to Shared Parallel data Channels with Separate 
Reservation Channel", there is disclosed a novel protocol for an ad-hoc, peer-to-peer radio 
network system having coordinating channel access to shared parallel data channels via a 
separate reservation channel This network system having coordinating channel access to shared 
parallel data channels via a separate reservation channel is directed to a network system, such as 
the ad-hoc radio network system of the present application, where each node, or radio terminal, 
of the network is capable of serving as a node or hop of a routing path of a call from another, or 
to another radio terminal. In this system, communication between nodes or radio terminals is 
achieved using Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol 
with the addition of multiple parallel data channels serviced by one reservation channel. By 
dedicating a separate reservation channel for the multiple parallel data channels, collision-free 
access by all of the competing nodes or terminals of the service group of the network is greatly 
reduced. Communications between terminals or nodes is set up by information exchanged on the 
separate reservation channel, which information includes all of the call set-up information such 
as data channel desired to be used for transferring voice, video or data, the desired power level of 
at least initial transmission, messaging such as Request-to-Send (RTS), Clear-to-Send (CTS), 
Not-Clear-to-Send (NCLS), Acknowledgment (ACK) for indicating reception of the transmitted 
call, Non- Acknowledgment (NACK) for indicating improper reception of the call, etc. In this 
system, in order to further ensure fast, adequate and collision-free transmission and reception, 
besides a primary modem typically provided with the transceiver of each node or terminal, a 
secondary modem is also provided which is dedicated to the reservation channel. This system 
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also provides for collision free transmission and reception between nodes or terminals by 
transmitting the reservation and data channels in time slots of time frames, with the information 
as to which time slot is to be used being included in the messaging transmitted by the reservation 
channel. Such a format not only provides collision-free transmission, but also allows for Quality- 
of-Service (QoS) for different types of Class-of-Service (CoS), Thus, not only may voice and 
video be transmitted, besides data, but voice and video transmission may be prioritized, so that 
when competing calls vie for a data channel, the delay-dependent voice or video transmissions 
will take precedence. This prioritization is accomplished by assigning prioritized calls for 
transmission in earlier time slots of a time frame. This network system ensures that every node or 
terminal of a service set of terminals has the most information regarding all of other terminals of 
that service set, so that the choice of data channel to be used, any required delay is transmitting 
the call, information on power level, and the like, are checked and updated by each terminal by a 
practically continuous monitoring of the reservation channel. The system of the invention 
utilizes protocol that provides collision-free channel access, which also emphasizes improving 
geographic reuse of the frequency spectrum. The ad-hoc, peer-to-peer radio system of this patent 
does not have, nor require, a base station, as conventional cellular systems, personal 
communications system (PCC), and the like, require; instead, each radio terminal forming part of 
the ad-hoc, peer-to-peer radio system may alternatively serve as a base station, in addition to 
being an ordinary link terminal of the radio system, whereby, if one such terminal serving as a 
base station should for some reason become inoperative, another terminal may take over and 
serve as the base station. In U.S. Patent No. 5,943,322 - Mayer, et al, which patent is 
incorporated by reference herein, the radio system thereof is for use in battlefield conditions, 
where personal voice communications is based on a time division duplex (TDD) technique in a 



5 



code division multiple access (CDMA) system, is operated without a fixed base station, and is 
provided with simultaneous transmission of a communications channel and a control channel, 
each spread by different PN codes. The PN code facilitates restricting communications on the 
network to a particular voice-conversation mode and between identified radios. Transmissions 
are performed in a time division duplex manner in 62.5 milliseconds slots. One of the radios 
initiates transmission and maintains power control and time synchronization normally done by a 
base station. A network control station can voluntarily, or by command, transfer control of the 
network to any of the other radios on the network. Colliding transmissions from more than one 
radio require the radios to retry transmitting until one of the radios transmits in an earlier time 
slot. Conversational mode capability is provided by equipping the radio receivers with 
despreaders in parallel for permitting a receiving radio to separately despread the simultaneously 
transmitted signals, all other radios on the network and responding to each radio transmission 
individually. Simultaneous voice and data communications can be accomplished by equipping 
the receivers with despreaders for discriminating voice and data information signals spread by 
different PN codes. The ad-hoc, peer-to-peer radio system of the present invention is based on a 
transport-mechanism using a time division duplex (TDD) technique in a code division multiple 
access (CDMA) system. Time Division Duplex (TDD) is a way of maximizing the bits/hz/km2. 
Such a system not only may be used for providing commercial voice, but is also quite suited to 
both transmission and reception of data and video services. Time Division Duplex (TDD) 
systems are typically used for packet data systems, since they make much more efficient use of 
the available bandwidth, in order to deliver a much higher effective data rate to the end user. 
TDD is typically used in fixed wired solutions or point-to-point wireless systems because it has 
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its own spectrum limitations. TDD systems, however, have not hitherto been deployed for voice 
systems. 

Past research has shown that conventional Carrier Sense Multiple Access (CSMA) 
algorithms experience diminishing returns when networks approach their ultimate capacity. The 
vast majority of current research centers on channel access algorithms that provide transmission 
capacity over a single shared medium. An example of this is the IEEE 802.1 1 wireless standard 
which employs a Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) algorithm. 
All users within a Basic Service Set (BSS) share a common channel resource. 

Reference is also had to copending, commonly-owned U.S. patent application serial 
number 09/815,164, filed on March 22, 2001, entitled "Prioritized-Routing for an Ad-Hoc, Peer- 
to-Peer, Mobile Radio Access System", in which there is disclosed an example of routing table 
messaging which may be used in the present invention. 

Reference is also had to commonly-owned pending provisional patent application serial 
number 60/ 297,769, filed on June 14, 2001 , entitled "Embedded Routing Algorithms under the 
Internet Protocol Routing Layer in a Software Architecture Protocol Stack". The protocol stack 
of the system of this application defines the various algorithms used in establishing the 
connection of a radio terminal of the ad-hoc, peer-to-peer radio system disclosed in the present 
invention within its neighborhood of other terminals, with a gateway, and for setting necessary 
parameters for setting up and receiving calls, and updating necessary routing, power-level, 
quality-of-service parameters, as well as other essential processes used in the ad-hoc system of 
the present invention. 
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SUMMARY OF THE INVENTION 

It is the primary objective of the present invention to provide an ad-hoc peer-to- 
peer radio access system that has the capability of interconnection with the switched cellular 
network, the PSTN, the Internet, and other networks, which is accomplished by the addition and 
utilization of gateways and gateway controller function. 

It also a primary objective of the present invention to provider such interconnection with 
the switched cellular network, the PSTN, the Internet, and other networks, in which there is 
complete transparency between the extraneous network and the ad-hoc, peer-to-peer radio 
system of the invention, and which system is capable of receiving and transmitting voice, data 
and video calls, where voice calls may be transmitted and received over the cellular switched 
network, PSTN, or the Internet, and where data and video may be transmitted and received over 
the PSTN or the Internet. 

The system of the present invention utilizes gateways and a gateway controller that 
provide the interlacing and transparency between the ad hoc terminals of the system of the 
present invention and those of a conventional or next-generation cellular network, or the PSTN 
or Internet. The components of the present invention are in addition to the routing and link layers 
of the ad-hoc transport disclosed in above-mentioned application serial number 09/815,157. The 
system of the present invention adds capability to the routing layer and call control layers of the 
underlying ad-hoc network in order to permit the function of interworking or interlacing to be 
completed. 

According to the ad-hoc, peer-to-peer radio system of the invention having transparent 
interlacing function with the cellular switched network, the PSTN, the Internet, and other 
networks, there is provided a system consisting of a series of radio terminals capable of making 
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and receiving at least one of a voice call, data call, or video call between and among other, like, 
ad-hoc radio terminals of the system, as well as making and receiving calls to and from the 
cellular switched network, and making and receiving all types of calls to and from the PSTN, the 
Internet, and other networks. Each radio terminal of the ad-hoc, peer-to-peer radio system of the 
invention is connected to the outside world via gateways, which gateways are, in turned, 
connected to a gateway controller which controls the establishment of outgoing and incoming 
calls via extraneous networks, such as the switched cellular network, the PSTN, the Internet, and 
the like. For transparently interlacing the ad-hoc radio system of invention to such an extraneous 
network, the gateway controller is provided with the software for transparently translating the 
information received either from the exterior network for use by a radio terminal of the ad-hoc 
radio system of the invention, or from an ad-hoc radio terminal for transmission to a destination 
via one of the exterior networks. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be more readily understood with reference to the accompanying 
drawings, where: 

Figure 1 is a schematic showing the reuse of cells by a conventional cellular system; 

Figure 2 is a schematic showing a conventional cellular-system architecture with which 
the system of the present invention is to be deployed; 

Figures 3A and 3B are schematics showing the basic ad-hoc communications between 
end-users of the system of the present invention; 
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Figure 4 is a schematic showing the architecture of the system of the present for 
transparently interworking and interlacing the system of the invention with a conventional or 
next-generation cellular network system; 

Figure 5 is a schematic showing the exchange of routing-information tables between a 
terminal of the system of the present invention with a particular gateway of the system for 
transparently routing calls to and from the terminal through the cellular network system; 

Figure 6 is a signal-flow diagram showing the origination process of a terminal of Fig* 5 
with the mobile switching center (MSC) of the conventional or next-generation cellular network 
system via the gateway and gateway controller of the system of the present invention, where an 
originating call from an ad-hoc radio terminal of the ad-hoc radio system of the present invention 
to the cellular network system; 

Figure 7 is a signal-flow diagram similar to Fig. 6 showing the cellular-network activated 
process of call processing with the ad-hoc radio system of the present invention via the MSC of 
the cellular network system and the gateways and gateway controllers of the system of the 
invention, when the ad-hoc terminal is a mobile-termination that receives a call from a terminal 
of the cellular network system; 

Figure 8 is a signal-flow diagram similar to Fig. 7 showing the mobile-clearing call- 
processing with the ad-hoc radio system of the present invention upon the termination of a call 
between an ad-hoc radio terminal of the ad-hoc radio system of the invention and a mobile 
subscriber of the cellular network system; 

Figure 9 is a schematic similar to Fig. 4, but showing the system of the present invention 
in use as a stand-alone system that may be connected to other telecommunications networks such 
as the PSTN, an Internet Service Provider (ISP), and the like; 
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Figures 1 OA - IOC are schematic views showing the different ways a call may be 
transmitted using the hardward components of the system of the present invention; 

Figure 1 1 is a schematic view showing the parts of a transceiver used in the system of the 
system of the present invention; 

Figure 12 is a schematic view showing the parts of an end-user's terminal used in the 
system of the system of the present invention; 

Figure 13 is a schematic view showing a router used in the system of the system of the 
present invention; 

Figure 14 is a schematic view showing a gateway used in the system of the system of the 
present invention; 

Figure 15 is a schematic view showing a gateway controller used in the system of the 
system of the present invention to connect the system to a telecommunications network; 

Figure 16 is a flow chart showing the initial registration process for an ad-hoc radio 
terminal of the radio system of the invention upon first power-up; 

Figure 17 is a flow chart showing the route-discovery process for an ad-hoc radio 
terminal of the radio system of the invention for establishing its neighborhood of other like radio 
terminals, in order to establish registration with one, chosen Intelligent Access Point (AIP), or 
gateway; 

Figure 18 is a flow chart showing the actual registration process for an ad-hoc radio 
terminal of the radio system of the invention the selected gateway; 

Figs. 19A and 19B are flow charts showing the call-initiation process for an ad-hoc radio 
terminal of the radio system of the invention for making an outgoing call to a destination 
serviced by an external network to which the gateway controller of the invention in linked; and 
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Figure 20 is a flow chart showing the gateway processing when such gateway receives 
an incoming call 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to the drawings in greater detail, and in particular to Figs. 3-8, the 
system of the invention will be described for linking the ad-hoc radio access system 10 of the 
present invention to an external, cellular-switched network. The ad-hoc radio access system of 
the invention is made up of four main, specific components. As seen in Figs. 3 A, 3B, and 4, 
these four components are: a plurality of mobile radio terminals 12 capable of receiving and 
transmitting at least one of voice and data communications, at least one router 14, at least one 
gateway node 16, and at least one cellular gateway controller 18, which gateway controller is 
interfaced to the Main Switching Center (MSC) 20 of a conventional or next-generation cellular 
network system. The capabilities defined within the system of the present invention are 
contained within the gateway nodes 16 and the gateway controller 18. The gateway controller 18 
centralizes all of the interworking or interlacing protocols. Ad-hoc radio terminals 12 may 
communicate directly with each other as shown in Fig. 3 A, or indirectly through other ad-hoc 
terminals 12 as seen in Fig. 3B. Routers and gateway nodes are also used, as described 
hereinbelow, for connecting ad-hoc terminals 12 serviced by one gateway to another ad-hoc 
terminal serviced by another gateway, as disclosed in above-mentioned application serial 
number 09/815,157. In accordance with the present invention, the gateways also connect each 
ad-hoc radio terminal with the cellular switched network via the gateway nodes 16 and gateway 
controller 18, as seen in Fig. 4. 
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The router, gateway and gateway controller are the central and main features of the 
system of the present invention. The addition of these components and the way in which they 
provide the interworking and integration with the cellular MSC, are described in detail 
hereinbelow. 

There are a number of ways that ad-hoc terminals can communicate with each other in 
this interworking and integration with the cellular network system. The terminals 10 can 
communicate directly with each other (Fig. 3A), or they can communicate indirectly through 
other terminals 12 and/or routers 14, and/or gateways 16 as described above. When they 
communicate though gateways 16, such communications minimizes the number of hops, or 
nodes, and through which the terminals may communicate with the switched cellular networks 
via the gateways 16 and gateway controller 18. The interworking between an ad-hoc radio 
terminal 12 with the switched cellular network uses H.323 protocol for Voice-over-IP (VoIP) 
telephony within the packet network, and IS-634 between a gateway 16 and the MSC of the 
cellular switched network. However, VoIP may be also be achieved using other protocols, such 
as MEGACO or SIP, while the gateway-to-MSC connection may use protocols such as GSM-A. 
VoIP call-setup messages are control messages that use TCP/IP, and look like any other on- 
demand data packet. The actual voice-payload is UDP packets that are quality-of-service (QoS)- 
flagged for low latency transport to a gateway, which QoS is disclosed in above-mentioned 
commonly-owned application serial numbers: 09/815,164, and (1710.013). In the preferred 
embodiment, H.323-specified G.729 vocoders is utilized. In this case, the voice-packets are 
translated to G.71 1 for transmission over the telephony links. Each ad-hoc radio terminal has the 
capability of encoding in the G.71 1 mode for reducing the translation activity in the gateway. 
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The choice is based on a trade-off at the system engineering level between lower data rates and 
higher quality. 

In order for an ad-hoc terminal 12 to successfully interwork and interlace with a switched 
cellular network, it must be able to find an access point to the desired network through the 
gateway controller 18, which is interconnected with the MSC of the external switched cellular 
network. Furthermore, it must be possible for the external switched cellular network to be able to 
direct communications to an ad-hoc terminal 12 without knowing the intricacies of the ad-hoc 
system itself, which means that the coupling provided by the gateway controller 18 must be 
transparent. One implication or advantage of the chosen method of interworking or integration 
into an external network is that the features and services are provided to the ad-hoc terminal 12 
via the cellular main switching center MSC, and are, therefore, consistent with the features and 
services provided to a standard cellular telephone. 

Each gateway node 16 in the ad-hoc network system of the invention identifies itself as a 
special class of device, whereby each has the capability to access an external switched cellular 
network. This information is provided as part of the messaging on the control or reservation 
information channel within the ad-hoc network protocols, such that terminals 12 can readily 
identify gateways 16, as explained in above-mentioned application serial number 09/815,157. An 
ad-hoc terminal 12 that wishes to be considered part of an external cellular network will first 
have to register with a gateway node 16 typically via other ad-hoc terminals serving as nodes or 
hops to the gateway, which is accomplished by exchanging routing tables, as set forth in above- 
mentioned application serial numbers 09/815,164 (see Fig. 5). This is part of the initialization 
process of the terminal itself. The terminal 12 will identify itself to a respective chosen gateway 
16 with a registration message. The gateway 16 will perform the following functions on receipt 
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of a registration message, as shown in Fig. 6. It will validate the authenticity of the terminal, 
through the gateway controller 18, using GSM-A authentication and location-update procedures, 
and then provide a temporary address, within the gateway, for that terminal. This is deposited in 
a database of the gateway controller 18 for any further communication with the terminal. The 
gateway 16 will create a record of the terminal in its "Active Register" (AR), which is a database 
of all terminals 12 linked to that respective gateway 16. At some future point the terminal may 
move beyond the view of the current gateway and will need to register with a new gateway 18. 
The new gateway will go through the same sequence of events as the original gateway with the 
gateway controller 18, but will not require the GSM-A interaction with the MSC. The gateway 
controller 18 will, in addition to updating the temporary address, inform the original gateway to 
remove the terminal from its "Active Register" database. 

Terminals 12 routinely exchange routing table information in order for them to be able to 
route to each other and through each other to distant terminals, in a manner disclosed in above- 
mentioned U.S. Patent Application Serial No. 09/815,157. These exchanges typically occur 
every couple of seconds. The routing tables include information about the quality of the link 
between two terminals, the distance between the terminals and indications of the congestion 
levels of each terminal, as explained in above-mentioned application serial number (171008). 
Gateways 16 identify themselves as a special class of terminal that can provide access to 
terminals and networks outside the current field of view. 

Referring to Fig. 6, there is shown the call-origination process. Messages indicated in 
bold print are IS-634 messaging, while those shown in italics are H.323 messaging. When a 
terminal 12 originates a call for communication with a remote subscriber of the cellular network 
via the MSC 20, it will initiate a setup-dialog with the gateway with which it is registered, 
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identifying the destination to which is wants to be connected. The gateway has no knowledge of 
the destination addressing or routing, so it will query the gateway controller 18 for routing 
information. The gateway controller will connect to the cellular-network gateway coupled to the 
cellular network, and will communicate with the MSC initially with the SETUP messaging in 
IS-634 protocol. The MSC sees the simulated call-origination request coming from the gateway 
controller as another base station controller (BSC), and responds with a "Call Proceeding" 
message also in IS-634 format back to the gateway controller to tell the gateway controller that 
call-setup is in process. The MSC also sends an "Assignment Request" in IS-634 format to the 
gateway controller for a specific RF channel assignment. The gateway controller then simulates 
the RF-channel assignment for the MSC, and returns to the MSC as an "Assignment Complete" 
message in IS-634 format. At this time, the gateway controller sends an "Alerting" message to 
the originating ad-hoc terminal in H.323 messaging, such as ringback. The MSC then returns its 
own "Alerting" message to the gateway controller in IS-634 messaging. The call is thereafter 
connected. The voice packets are converted from UDP voice packets to PCM in the gateway or 
gateway controller, and vice-versa for the voice packets from the radio terminal of the cellular 
network. VoIP could also be based on MEGACO or SIP protocols, while the messaging 
between the gateway controller and the MSC could be Global Title Translation in SS7 or URL 
resolution provided by an IP domain name server. This will result in GSM-A messaging. 

Referring to Fig. 7, there is shown the call-setup when a remote subscriber of the cellular 
network originates the call and an ad-hoc terminal 12 is the mobile termination. Messages 
indicated in bold print are IS-634 messaging, while those shown in italics are H.323 messaging. 
The cellular user wishing to connect to a terminal 12 of the system 10 of the invention will have 
the telephone number, or other identifying data, for the respective terminal of the ad-hoc radio 
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system 10, which telephone number is understandable by the MSC 20. The address will point to 
the identity of the gateway controller 18 (which acts as a base station controller to the MSC) that 
services the terminal. On receipt of an external request, which is a "Paging Request" from the 
MSC to the gateway controller, the gateway controller 18 will respond with a 'Taging 
Response". The gateway controller translates the phone number received from the MSC to the 
address of the termination ad-hoc terminal, and will determine to which current gateway 16 the 
respective terminal 12 is registered, and provide routing information to the external network to 
allow a virtual connection to be established with the ad-hoc terminal through a respective 
gateway 16. The MSC then sends a "SETUP" message to the gateway controller, and returns a 
"Call Proceeding" message back to the MSC. The gateway controller then establishes the setup 
with the ad-hoc terminal via the routing path indicated. The ad-hoc terminal sends an H. 323 
"Alerting" message back to the gateway controller, which in turn sends an IS-634 "Alerting" 
message to the MSC. The call is then connected, with the voice packets being converted from 
UDP voice packets to PCM in the gateway or gateway controller, and vice-versa for the voice 
packets from the radio terminal of the cellular network. 

Referring to Fig. 8, there is shown the "Mobile Clearing" process after a call from 
between an ad-hoc terminal 12 and a remote subscriber of the cellular network has been 
completed. Messages indicated in bold print are IS-634 messaging, while those shown in italics 
are H.323 messaging. The ad-hoc terminal disconnects, sending a H.323 "Disconnect" message 
to the gateway controller, which in turn sends a IS-634 "Clear Request" to the MSC. The MSC 
sends back a "Clear Command" to the gateway controller, which in turn sends a "Disconnect" 
message to the ad-hoc terminal. The ad-hoc terminal responds with a "Release Complete" 
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message to the gateway controller, which in turn forwards a "Clear Complete" message back to 
theMSC. 

The above-description has dealt with the connection of voice calls between the ad-hoc 
radio system 10 and an external switched cellular network. However, the terminals 12 are also 
capable of sending and receiving data and video messages. For this purpose, the ad-hoc radio 
system 10 of the invention is connected to an external PSTN or to an Internet Service Provider 
(ISP), or other external network. Thus, when a terminal initiates an outgoing data call, which is 
an IP data message, the respective gateway 16 will recognize it as a data message, and will route 
the call to the gateway controller 18, which will direct the call to another gateway thereof that is 
coupled with the external PSTN, ISP, and the like, besides being linked to the switched cellular 
system, as described hereinbelow in greater detail. 

The initial data-call request by a terminal 12 to a gateway 16 is handled in the same 
manner as shown in Fig. 7; however, the gateway controller 18 will recognize the call-request as 
one that the external cellular system cannot handle, whereby it will route the request to another 
one of its gateways operatively associated with the appropriate external network that can 
communicate with the appropriate sendee provider, such as an ISP for internet access, or the 

psm 

Referring to Figs. 9 through 15, there will be described the four major components of the 
system 30 of the invention in its capacity as a stand-alone, peer-to-peer, mobile radio networking 
system, which is operatively connected to any external telecommunications network, such as the 
switched cellular network, PSTN, the Internet, and the like. There are four specific components 
defined for the ad-hoc access network, as described hereinabove. The gateway controller 32 (Fig. 
14) centralizes all the interworking protocols with the external networks. Terminals 34 can 
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communicate directly with each other, indirectly through routers 36 or gateways 38, and with 
other networks via the gateway/gateway controller. For the sake of clarity, the functions of the 
gateway controller are described separately from the gateway, though the gateway controller 
function may be distributed to the gateways in some network configurations. 

The combination of the radio, the base-band modem and the processor that provides the 
link layer and routing software is the transceiver 40 (Fig. 11), which link layer and routing 
software form part of a protocol stack, as described in above-mentioned provisional application 
serial number 60/297,769, filed on June 14, 2001, entitled "Embedded Routing Algorithms 
under the Internet Protocol Routing Layer in a Software Architecture Protocol Stack". 
The transceiver is specified in such a way that different radio spectra and standards may be 
supported at the physical layer without changing the basic link layer and routing software. The 
transceiver 40 includes a network interface (NI) which is a computer industry standard such as 
IEEE-802 Ethernet or PCMIA. The sole purpose of the NI is to support communications with 
software application components in the terminal or the networking components in the gateway. 

The user terminal 34 (Fig. 12) consists of a transceiver 40 and an application processor, 
such as a notebook computer or Personal Digital Assistant (PDA). The application processor 
provides the user interface and software applications that make use of the underlying transport. 
The user terminal likely has a limited battery-based power supply. A router 36 (Fig. 13) consists 
of a transceiver 40 with a permanent power supply. The router has specific functions in the 
deployment of a network, as described hereinbelow. A gateway 38 (Fig. 14) consists of a 
transceiver 40 and a physical connection to the Wide Area Network (WAN) of the gateway 
controller 32. It is possible to distribute the functions of the gateway controller to the gateways. 
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The gateway controller 32 aggregates a number of ad-hoc gateways 38 and provides 
common services such as interworking gateways, billing, provisioning and other administration 
functions for a complete network (Fig. 15). The gateway controller 32 consists of an Home 
Location Register (HRL) or Name Server 50, Media Resource Manager (MRM) 52 which 
includes hardware such as voice mail, recorded messaging such as all circuits busy, etc., 
Network Operation Center (NOC) 54 that includes operations for billing, accounting, managing, 
etc., Call Control 56 for voice mail, call forwarding, etc., or for whatever the subscriber has 
signed up, TCP/IP Internet connection gateway 58 , IS-41/GSM-MAP hardware interface to 
cellular network 60, PSTN interface connection PCM 62, and wide area network (WAN) 64. 

There are a number of ways that ad-hoc terminals 34 can communicate with each other in 
the design of this interworking. The terminals can communicate directly with each other, they 
can communicate indirectly through other terminals and/or routers (Fig. 10A), they can 
communicate though gateways to minimize hops (Fig. 10B), and they can communicate with 
other telecommunication networks via gateways and gateway controllers (Fig. 10C). At some 
point, a terminal may move beyond the view of the current gateway and will need to register 
with a new gateway. The new gateway will go through the same sequence of events as the 
original gateway, but the gateway controller will, in addition, to updating the temporary address, 
inform the original gateway to remove the terminal from its Address Register (AR). When a 
terminal 34 wants to communicate directly with an external network, it will initiate a dialog with 
its new gateway 38 identifying the destination. 

An external network user, such as that of the PSTN, wishing to connect to the terminal 
34, has an address that is understandable by that network. The address will resolve to the 
identity of the gateway controller 38 that owns the terminal. On receipt of an external request, 
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the gateway controller 32 will determine which current gateway 38 the terminal is accessing and 
provide routing information to the external network to allow a virtual connection to be 
established with the terminal through the gateway. 

Referring to Figs. 16-20, there are shown flow charts for the process of an ad-hoc radio 
terminal 34 for initial power-up and registration with a gateway in order to access the external 
switched cellular network. In Fig. 1 6, the terminal upon initial power-up or entry into a new 
neighborhood of other radio terminals (block 1 10), will listen to messages being sent out by 
other terminals (Block 1 12). An observation timer (blocks 1 14) is set to allow sufficient time to 
the terminal to hear communications from neighboring terminals. It listens for RTS/CTS signals 
which are on the reservations channel, as opposed to ACK and NACK etc. which are on the data 
channels (Block 1 16). The terminal computer then creates a routing table (block 118) based on 
RTS/CTS signaling received (block 1 16). After creating the initial routing table based on 
neighborhood terminals, it advertises itself (block 120) by sending out request-to- register 
messaging. The poll timer (block 122) allows enough time to hear back from many terminals, 
so that many different gateways (IAP's) may be discovered, in order to determine the most 
optimal gateway, or to determine if no gateway is available in that neighborhood. 

Referring now to Fig. 17, there is depicted Route Discovery which determines with 
which gateway to register, based on Quality-of-Service characteristics (QoS), least energy 
routing, voice or data call, etc. The terminal listens to other radio terminals in the neighborhood 
that respond to its advertising message, and updates its routing table based thereon (block 130). 
The poll time (block 132) allows enough time so that many different gateways (IAP's) may be 
discovered in order to determine the most optimal gateway, as set forth above. The exchange of 
information between it and other neighborhood terminals causes the terminal to update its 
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routing table (block 134). The terminal looks to see how many, if any, gateways are available 
(decision block 136), which was part of the route update . If IAP's were discovered, it chooses 
the optimal one (block 138), and sets the software module to associate with that optimal one 
(block 140) via the registration process (block 141) of Fig. 18 described hereinbelow. If no IAP 
has been discovered, then the poll timer is reset (block 142), in order to begin advertising again 
(block 144) as in Fig. 16. This will continue, but in the meanwhile it will be part of an isolated 
network that has no communication with the outside world. 

Referring to Fig. 18, there is shown the Registration Process with an IAP, or Gateway. 
The terminal will send out an authentication request to the chosen IAP (blocks 150 and 152), 
which is serial number, or the like, and is sent to IAP (block 154). If authenticated, the IAP will 
send back registration data information (block 156) which is the network ID for it, such as a 
unique telephone number. The terminal then updates its IP address for that chosen IAP with 
which it is registered (block 158). All this is done by its radio transceiver. Then, the transceiver 
tells the terminal's computer (block 159) that it is ready for calls, whereupon the host computer 
of the terminal is idle (block 160), awaiting call-origination (Fig. 19). 

Referring to Fig. 19, there is shown the Call-Initiation process of a voice call to an 
external switched cellular network via the chosen IAP and the Gateway Controller. The host 
computer initiates a call-request, and makes an outgoing call (block 162), which is TCP 
messaging to the radio transceiver. The route is determined by the host computer (block 164), 
and the radio sends out the proper messaging, such as RTS and CTS signaling on reservations 
channel, or ACK, NACK etc. on the data channels to its associated IAP (block 166). The host is 
then active (block 168). Thereafter, routing information is determined (block 170), and the 
routing information is sent out (block 172), which includes the destination's telephone number. 
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This number is sent to the terminal's associated gateway (IAP) , which gateway then relays the 
call to the Gateway Controller (block 174), which determines to which of its interface 
connections to connect . If it is a call to the external switched cellular network, then it directs the 
call to the IS-41/GSM-MAP hardware interface or gateway . If it is call to the PSTN, then it 
directs the call to PSTN interface connection PCM . If it is a call to the ISP, which uses IP 
protocol, then it directs the call directly to the TCP/IP Internet connection gateway . After call 
termination, the respective dedicated interface, or gateway, will release the call (block 176), and 
send the appropriate messaging back to the terminal via its associated gateway. The terminal 
will then update its routing table for that call (block 1 78), which essentially means it will erase 
that call's information from its routing table entirely. The terminal is then released from 
connection to its gateway (IAP) (block 180), and the host terminal returns to its idle state (block 
182). 

Referring to Fig. 20, there is shown Router/Gateway action processing when it receives a 
call. When it receives a call, which is an IP-protocol message, as translated by the gateway 
controller if coming from an external switched network, or direct IP messaging if coming from 
another ad-hoc terminal registered with it or from an ISP, (block 186). It determines if it is a 
local call (block 188), which local call means that the call is for itself. If it is for itself, then it 
delivers the message to its own host computer (block 190), If not, then it is an ad-hoc network 
call to an ad-hoc terminal, and it determines the best route to it (block 192). In this case, the call 
was sent to it since the terminal to which the call is directed is registered with that gateway. It 
then forwards the call (block 194). 
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While specific embodiments of the invention have been shown and described, it is to be 
understood that numerous changes and modifications may be made therein without departing 
from the scope and spirit of the invention. 
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